PERTH - A Malaysian tourist was kicked out of Australia Friday after videos showing “extreme sexual depravity and horrific violence” were found on his phone during a routine baggage check at Perth airport.